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I.  INTRODUCTION 


Recently,  the  concept  of  transmitting  data  packets  over  the  unused  voice 
channels  has  been  studies  [1],  [2],  [3].  In  such  a system,  data  packets 
are  transmitted  over  a voice  channel  when  there  is  no  voice  call  presently 
using  it.  Coviello  and  Vena  [1]  presented  a statistical  multiplexer  which 
allowed  data  and  voice  to  be  integrated  in  such  a manner.  Fischer  and  Harris 
[2]  developed  a performance  model  for  the  Coviello  and  Vena  statistical  multi- 
plexer. A further  analysis  (see  Weinstrin,  Malpass,  and  Fischer  [3])  showed 
that  large  data  queues  could  build  up  if  no  flow  control  procedures  were  used 
for  this  type  of  multiplexer. 

These  studies  simulated  the  work  of  Castello  [4]  to  see  if  the  data  per- 
formance of  such  a system  could  be  improved  by  also  allowing  data  to  be  trans- 
mitted during  the  silent  periods  of  a voice  conversation.  Castello  extended 
the  work  of  Brady,  [5],  [6],  and  [7],  Kekre,  Sexena,  and  Srivasiava  [8],  and 
Sexena  [9],  by  developing  a three-state  formulation  of  a voice  conversation 
(talkspurts  followed  to  one  of  two  types  of  silences).  In  his  formulation,  the 
talkspurts  are  exponentially  distributed  with  mean  .05  second;  once  the  talk- 
spurt  ends  two  types  of  silences  may  occur  - gaps  and  long  silences.  The 
distribution  of  the  length  of  each  of  these  silences  is  exponential  with 
mean  .01  second  for  gaps  and  2.846  seconds  for  long  silences.  Furthermore, 
gaps  occur  with  probability  .9685  and  long  silences  with  probability  .0315. 

The  data  packets  are  allowed  to  be  transmitted  during  the  long  silent  periods 
of  a voice  conversation. 

Castello  then  incorporated  this  formulation  of  a voice  conversation  into  a 
simulation  model,  which  predicted  various  links  performance  measures  such  as 
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the  average  number  and  delay  of  data  packets  over  a multichannel  link.  The 
basic  structure  of  this  simulation  model  is  consistent  with  the  multiplexer 
advanced  by  Coviello  and  Vena.  The  Gastello  model  is  now  being  used  to 
quantify  transmission  savings  which  may  be  obtained  by  transmitting  data 
during  the  long  silences  in  the  voice  conversation,  as  well  as,  when  no  voice 
calls  are  present  on  a channel. 

Although  the  simulation  model  developed  by  Gastello  certainly  can  be  used 
for  the  quantification  of  the  potential  savings,  it  lacks  some 
other  desirable  characteristics.  First  of  all,  since  the  average  holding  time 
to  transmit  a data  packet  may  be  four  orders  of  magnitude  less  than  the  holding 
time  for  a voice  conversation,  many  events  representing  what  is  happening  to 
the  data  traffic  have  to  be  characterized  during  one  voice  holding  time  period. 
This  results  in  a vast  number  of  random  numbers  having  to  be  generated,  and  thus, 
greatly  increasing  the  simulation  run  time.  Furthermore,  the  current  structure 
and  computer  resource  requirements  of  the  single  link  simulation  model  do  not 
make  the  link  model  easily  extendable  to  a network  algorithm.  Because  of  these 
reasons,  we  have  developed  a mathematical  model  for  the  single  channel  case. 
Sherman  [10],  Hsu  [11],  Kekre,  and  Saxena  [12],  and  Georganas  [13],  also  de- 
veloped a mathematical  model  for  data  performance,  but  they  did  not  consider 
the  random  fluctuations  representing  whether  the  voice  call  was  present  on  the 
channel . 

The  model  including  assumptions  are  described  in  section  II.  Some  numerical 
comparisons  with  cases  in  which  data  packets  are  given  a separate  channel  and 
not  allowed  to  use  the  voice  pauses  at"e  given  in  section  III.  Finally,  section 
IV  contains  concluding  remarks  and  recommendations  for  future  work. 
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II.  PERFORMANCE  MODEL  - SINGLE  CHANNEL 


We  assume  there  is  a single  channel  serving  arriving  data  packets  and 
voice  calls.  Let  the  arrival  process  of  voice  calls  and  data  packets  be 
independent  Poisson  processes  with  parameters  Ai  and  \2,  respectively.  We 
assume  the  length  of  time  to  transmit  a voice  call  and  data  packet  be  ex- 
ponentially distributed  with  means  and  V2~^ > respectively.  The  voice 
calls  have  priority  over  the  data  packets,  in  that  if  a data  packet  is  being 
transmitted  and  a voice  call  arrives  or  a voice  silent  period  ends  the  voice 
call  preempts  the  data  packet.  The  preempted  packet  is  placed  at  the  head 
of  the  data  queue  and  data  packets  are  selected  from  the  queue  on  a first- 
come,  first-served  basis  when  the  channel  is  free  to  transmit  data  packets. 

No  queue  is  allowed  for  voice  calls  and  an  infinite  queue  is  allowed  for  the 
data  packets.  If  a voice  call  is  present,  arriving  voice  calls  are  lost. 

We  assume  that  a voice  conversation  begins  with  a talkspurt,  and  the  length 

-1 

of  the  talkspurt  is  exponentially  distributed  with  mean  a . At  the  end  of  the 

talkspurt  two  types  of  silences  may  occur.  Each  type  of  silence  has  an  ex- 

-1  -1 

ponential  distribution  which  describes  their  length  and  means,  8i  and  62  » 

respectively.  The  probability  a type  1 silence  occurs  is  n and  1-n  the 
probability  a type  2 occurs.  We  assume  all  these  random  variables  are  statistic- 
ally independent  and  that  a voice  conversation  may  end  even  in  a silent  period. 
The  data  packets  are  allowed  to  be  transmitted  during  the  type  2 (long)  silent 
period  when  a voice  call  is  present,  and  at  all  times  when  a voice  call  is  not 
present. 

Let  Qy  and  be  the  steady  state  number  of  voice  calls  and  data  packets 
in  the  system.  Furthermore,  in  steady  state  define  V to  be  the  random  variable 
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representing  the  status  of  the  voice  call.  We  then  have 

0 no  voice  call  present 

1 voice  call  present  and  in  talk  spurt 

2 voice  call  present  and  in  type  1 silent  period 

3 voice  call  present  and  in  type  2 silent  period 

and  define  P^.  j=Pr{V=i ,Qp=j}  for  i=0,l,2,3,  and  j=0,l 

The  steady  state  equations  for  P.  . now  become  for  j=l,2,... 


( X 1+X2  )Po,  0 = 1 1 1 1 


(Xi+X2+V2)Po,j 


(X2+^+Pi)Pl^0  =^iPo,o''^i''2,0^®2P3(p 

(X2+a.yi)Pl = ^iPo.j"SiP2.j"22P3,j-X2Pi ^ j.T . 

(X2+Si+yi)P2p  = “JTPi^O 
(X2+Si+ui)P2^j  =anP^^.+X2P2j_i. 
and  finally, 

(X2+82'Hji  )P2p  = oi(l -n)P^Q+U2P3^1 
(X2+02+Vil+U2)P3,j  = '=‘(l-n)PlJ+X2P3^j.,+U2P3,j+l. 


< 
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For  |z|£l  define 


Pi(z)  = 2 

\ j=0 

Then, from  equations  (1)  - (4)  we  have 


ao(z)Po(z)  = 

yiZ[P^(z)+P2(z)+P3(z)]+y2(z-1 )Pq^q 

(5) 

a^(z)P^(z)  = 

XiPg(z)+6iP2(z)+62P3(z) 

(6) 

a2(z)P2(z)  = 

anP^(z) 

(7) 

a3(z)P3(z)  = 

a(l-n)zP^(z)+y2(z-l)P3Q; 

(8) 

where 

2 

aQ(z)  = -X2Z  +(\i+X2+U2)z-y2 

a-j  (z)  = -X22+X2+a+yi 

a2(z)  = -X2Z+X2+6i+y 1 
2 

a2(z)  = -X2Z  +(X2+62+y i+y2)z-y2 
Equations  (5)  - (9)  can  be  written  in  the  matrix  form 

A(z)P(z)  = B(z) 

with 


ao(z)  -yiz 

-yiz 

-yiz 

-Xi  a^(z) 

-61 

-B2 

0 -an 

a2(z) 

0 

0 -a(l-n)z 

0 

a3(z) 

J 

i 


Po(z) 

^0,0 

P-,(z) 

0 

P(z)  = 

82(2) 

and  B(z)=y2(z-1 ) 

0 

iT'i 

p 

J_3,0 

We  note  from  equations 

(6),  (7),  and  (8)  that  once  Pi(z 

P2(z),and  P3(z)  can  be  determined.  Using  Cramer 

's  Rule 

Pl(z)  = 

det(A^(z)) 

det(A(z)) 

where 

ao(z) 

U2(z-l)Po,0 

-Uiz 

■^1 

0 

A^(z)  = 

0 

0 

a2(z) 

0 

U2(Z-1 )P^g 

0 

(9) 


-uiz 

-62 
0 

a3(z| 

The  determinents  det(A^(z))  and  det(A(z))  can  be  evaluated  directly, 
one  gets 


and 


det(A^(z))  = U2(Z”1)a2(2)I^P^0^^2ao(z)+Xiuiz)+.\ia3(z)PQ^Q]  (10) 
det(A(z))  = aQ(z)a^(z)a2(z)a3(z)-ana3(z)(SiaQ(z)fAiuiz) 


-a(l-n)za2(z)(82aQ(z)+Aiyiz)-XiPia2(z)a3(z)z. 


(11) 


Thus,  the  problem  is  solved  once  we  find  Pq  g and  P3g. 

Before  developing  some  expressions  for  Pg  g and  P3  g,  it  is  necessary  to 

develop  some  results  for  the  voice  calls.  Putting  z=l  in  equations  (5),  (7), 
and  (8),  we  have 
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(Si+Ui)P2  " 

(62+ui)P3  = a(l-n)P^, 

where  P^.  = Pr{V=i}  for  i=0,l,2,3.  Since  P-]+P2''’P3  “ 
we  have 

Pq  = 1/(1+Pi) 

where  oi=x.i/ui.  Using  (13),  (14)  and  the  fact  that 

Pl+P2''‘P3  Pi/(1+Pi) 

we  have 

1 

an  ^ a(l-n) 

3i+yi  62+Ui 

an 

3i  +Pl 

an  _j_  a(l  -n) 

6i+Ui  32+Ui 

a(l-n) 

S2'''Pl 

an  a(l -n) 

3i+yi  32+Ui 

These  results  shall  be  used  to  develop  two  equations  in  Pg  g and  P 
P^(1)=P^,  we  have  from  equation  (9),  using  I'Hopital  rule, 

P^det  A'(l) 

XiU2(32‘^VIiX3i'*’Pi)  ^0,0 

< 


p,  = 


1 1+pl 


1 + 


''2 ' 


1+ 


p,  = 


PI 


3 1+Pi 


1+ 


(13) 

(14) 

(15) 


(16) 

(17) 

(18) 

3,0* 

(19) 
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One  can  show  (see  [14]  and  [15])  that  there  exists  a unique 

Zq,  in  (0,1)  such  that  det(A(zQ))  = 0;  since  the  numerator  of  equation  (9) 

must  also  be  zero  at  Zg, we  have 

P^o(S2ao(zo)+AiuiZQ)+Xia3(zQ)PQ^Q  = 0 . (20) 

Using  equations  (19)  and  (20), we  have 

P,a.(zjdet  A'(l) 

p = LJ y (21) 

^ ) (^  123(20 )-S2ag(Zg) -A lyjZg) 

and  Pg  g is  determined  from  this  equation  and  equation  (19). 

This  solves  the  problem,  since  P^(z)  is  now  completely  specified.  One 
measure  of  performance  that  we  seek  is  the  expected  number  of  data  packets 
in  the  system,  denoted  by  E(Qg).  This  quantity  can  be  found  from  Pg'(l), 

P^'(l).  P2'(1),and  P3'(l).  One  can  differentiate  equation  (9)  to  find  Pi'(l) 
and  then  use  equations  (6),  (7),  and  (8)  to  find  Pg'(l).  P2'(1),  and  P3'(l)- 
The  expected  number  of  data  packets  now  becomes 

E(Qg)  = Pg'(l)+P^'(l)+P2'(l)+P3'(l)  (22) 

Using  Little's  Formula  the  expected  waiting  time  for  data  is  E(W0)=A2  ^(Qg). 

Another  quantity  of  interest  is  the  maximum  throughput  of  data  packets. 

This  quantity  also  represents  the  existence  condition  for  the  random  variable, 
Qp,  to  be  well  defined.  If  P2=A2/y2  then  p2  must  be  less  than  the  proportion  of 
time  the  channel  is  available  to  transmit  data  packets.  The  quantity  Pg+P3 
represents  this  proportion,  and  so  the  existence  condition  is 

P2  < Pg+P3  (23) 

with  (Pg+P3)M2  being  the  maximum  throughput. 
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III.  NUMERICAL  EXAMPLES 


1 

i 

I 

I 

A computer  program  implementing  the  mathematical  results  presented  in  | 

section  II  was  developed  and  is  currently  running  on  the  IBM  370/155  at  DCEC.  i 

Five  sets  of  curves  were  developed  and  are  shown  in  Figure  1-5  for  compare-  | 

tive  and  illustrative  purposes.  For  each  figure  the  voice  conversation  formu- 
lation and  the  specific  parameters  developed  by  Gastello  were  used.  A voice 
holding  time  of  100  seconds  as  well  as  the  data  holding  time  of  .01  second 
were  held  fixed  for  Figures  1 through  4.  The  first  four  figures  represent 
voice  loadings  of  .1,  .5,  1,  and  5 erlangs.  For  each  of  these  figures  compari- 
sons are  made  between  giving  a separate  channel  to  data,  allowing  it  to  be 
transmitted  during  the  long  silent  periods,  and  not  allowing  it  to  be  trans- 
mitted during  the  voice  conversation.  Each  figure  shows  the  expected  number  of 
data  packets  in  the  system  as  a function  of  the  data  packet  arrival  rate. 

Figure  5 is  a plot  of  a family  of  curves  (each  representing  different  data 
loads)  of  the  expected  number  of  packets  as  a function  of  voice  holding  time. 

The  vertical  dashed  lines  on  Figures  1 through  4 represent  the  maximum 
throughputs  that  are  achieved  for  the  three  cases  considered.  For  instance, 
if  we  give  a separate  channel  to  the  data  traffic,  then  the  maximum  through- 
put would  be  100  packets  per  second  because  the  channel  would  always  be  avail- 
able for  data.  If  we  do  not  give  data  a separate  channel  but  allow  it  to 
use  the  long  silences  in  the  voice  conversation,  then  the  maximum  throughput 
is  given  by  U2(Pq+Pi)-  Po<"  the  case  where  data  transmission  is  allowed 
only  when  no  voice  calls  are  present,  the  maximum  throughput  is  given 
by  w2/(1'*‘Pi)*  The  result  for  the  expected  number  of  data  packets  in 
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the  system,  E(Q[j),  for  this  rule  was  developed  in  [3],  and  for  ease  of 
reference  is  also  given  here: 


E(Qp) 


(1+Pi)(1-P1P2-P2) 


(24) 


From  the  first  four  figures  it  is  immediately  apparent  that  the  expected 
number  of  data  packets  in  the  system  is  significantly  reduced  when  one  allows 
the  data  to  be  transmitted  during  the  long  silences  of  a voice  conversation, 
as  compared  to  not  allowing  it  to  be  transmitted.  Furthermore,  there  is  a 
substantial  increase  in  the  maximum  throughput  as  the  voice  load  is  increased. 

On  Figure  3,  the  results  of  a simulation  are  also  plotted.  These  plots  are 
added  to  check  the  mathematical  formulation,  assumptions,  and  solution.  The 
simulation  model  used  was  adapted  from  the  one  described  in  [3].  Its  structure 
and  philosophy  tend  to  ensure  that  the  simulated  results  are  lower  than  the 
actual.  This  fact  is  shown  i'  Figure  3. 

The  sensitivity  to  the  voice  holding  time  is  examined  in  Figure  5.  The  voice 
holding  time  is  decreased  from  100  seconds  (pi=.01)  to  .001  seconds  (ui=l-00) 
while  the  load  remains  fixed  at  1 erlang.  For  this  loading  the  P{V=0}=Pq=. 5;  i.e., 
(X2=40),the  expected  number  of  packets  decrease  as  the  voice  holding  time 
decreases.  This  is  to  be  expected  because  the  voice  calls  are  holding  the  channels 
shorter  periods  of  time.  As  the  voice  holding  time  goes  to  zero,  the  system 
converges  to  the  case  where  data  is  not  allowed  to  be  transmitted  during  voice 
silences. 

For  data  loads  greater  than  or  equal  to  .5  (X2=50  and  60).  a similar  decrease 
is  observed  for  some  values  of  voice  holding  times,  bu:  eventually  the 


expected  number  of  packets  starts  to  increase.  The  reason  for  this  in- 
crease is  that  the  maximum  throughput,  (Po+P3)u2.  is  decreasing  to  u2Po- 
As  the  voice  holding  times  goes  to  zero  (wi^-^O),  also  goes  to  zero  (see 
equation  (18)).  Since  Pq=.5  for  this  figure  and  the  data  loads  are  greater 
than  .5,  the  saturation  condition  on  the  data  loads  is  causing  the  increase 
in  expected  number  of  packets. 
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Figure  3.  Comparison  of  Data  Performance  for  Voice  Load  of  1 Erlang 
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Figure  4.  Comparison  of  Data  Performance  for  Voice  Load  of  5 Erlangs 
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Figure  5.  Sensitivity  of  Data  Performance  to  Voice  Holding  Times 


IV.  CONCLUSIONS 


This  report  presents  a mathematical  analysis  of  a communications  link 
where  data  packets  are  allowed  to  be  transmitted  during  the  long  silences  in 
a voice  conversation.  Only  the  single  channel  case  was  considered.  Numerical 
comparisons  where  data  is  not  allowed  to  be  transmitted  during  these  long 
silences  showed  substantial  savings  and  benefits  can  be  obtained. 

Two  future  pieces  of  work  should  be  undertaken.  First,  the  mathematical 
model  whould  be  extended  to  the  multichannel  case  and  the  result  implemented 
on  a computer.  Second,  a single  approximation  needs  to  be  developed  and 
checked  against  the  exact  mathematical  results.  This  approximation  can  then 
be  used  in  a network  model. 
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